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NCRC-0014-US(9169) 

GATHERING DATA FROM A DATABASE FOR DISPLAY 

TECHNICAL FIELD 
The invention relates to gathering data from a database for display. 

BACKGROUND 

Database systems are used to collect and store various types of information that 
are later extracted for viewing or manipulation. Various different types of database 
systems exist, including relational database systems, object relational database systems, 
and others. 

A user usually gains access to a database system through a client system that is 
coupled to the database system over a network. In response to commands entered or 
selected by a user, the client system issues requests to the database system for desired 
data. Upon receiving data from the database system, the client system presents the 
received data to the user in some predetermined format. 

Relational database systems store data in relational tables. When a query, such as 
a Structured Query Language (SQL) query is received, a subset of the data is exfracted 
from the relational tables. Typical data types defined in relational databases include 
relatively simple data types, such as integers, real numbers, and character strings. 
Database systems have also been developed to store and manipulate more sophisticated 
data types, such as audio data, video data, multimedia data, image data, formatted 
documents, maps, and so forth. One example of a database system that is capable of 
supporting such data types is an object relational database system. 

One data type in object relational databases is the geospatial data type, which 
includes data used for geographic or spatial representations, such as for maps or other 
images in which some spatial relationship can be defined between various objects in the 
image. However, convenient display mechanisms have not been provided to visually 
depict these types of data. 
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SUMMARY 

In general, a method of gathering data from a database comprises receiving, in a 
server system, objects containing image data extracted from the database in response to a 
request received from a chent system, with the objects corresponding to one or more 
layers. In the server system, the objects are combined and a file containing a 
representation of the image data is created for communication to the client system. 

Other features will become apparent from the following description, from the 
drawings, and from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an embodiment of a communications system having a 
client system, a server system, and a database system. 

Fig. 2 illustrates a table having rows and columns containing objects according to 
the geospatial data type. 

Figs. 3 and 4 are message flow diagrams of messages exchanged between, and 
actions performed by, the client system, server system, and database system of Fig. 1. 

Figs. 5 and 6 illustrate extraction of objects in response to requests and combining 
the objects into a file. 

DETAILED DESCRIPTION 
In the following description, numerous details are set forth to provide an 
understanding of the present invention. However, it will be understood by those skilled 
in the art that the present invention may be practiced without these details and that 
numerous variations or modifications from the described embodiments maybe possible. 

Fig. 1 illustrates a communications system 10 having a data network 12 that is 
coupled to a cUent system 14 and a server system 16. Although only one client system 14 
is illustrated, other embodiments include multiple client systems 14 that have access to 
the server system 16 over the data network. Examples of the data network 12 include 
local area networks (LANs), wide area networks (WANs), and a public network such as 
the Internet. The server system 16 is able to access the database system 18 in response to 
requests from the client system 14. 



The database 18 includes a database 56 and a database access manager 54. In one 
example embodiment, the database system 18 is an object relational database system. 
Other examples of the database system 18 include relational database systems or other 
types of database systems. 
5 One type of data that can be stored in the database 56 is geospatial data, which is 

data that enable geographic or spatial representations. For example, geospatial data can 
be used to represent maps, where locations on the maps can be defined in geographic or 
spatial terms. Other elements (such as images or a collection of images) can also be 
represented by geospatial data. 

10 hi one embodiment, geospatial data includes points, lines, polygons, and images. 

For example, an image can be a background image over which points, lines, and polygons 
are drawn to depict a composite or resultant image. The points, lines, polygons, and 
images are stored in the database 56 in relational tables. In response to queries from the 
client system 14, points, lines, polygons, and images are extracted from the relational 

15 tables. The points, lines, polygons, and images are then combined in the server system 16 
by a layer manager 46 to form the resultant image, which is represented in a format that is 
understood by the client system 14. For example, a markup language can be used to 
represent the resultant image. Other formats for representing the resultant image can also 
be employed, provided that the format is understood by network elements coupled to the 

20 data network 12, For example, instead of a markup language, the format can be a 
computer-aided design (CAD) format or other format. 

The server system 16 includes a communications service 44 that is able to send 
requests to the database system 18. Although not shown, the communications service 44 
can communicate through some type of a link interface, such as a LAN interface, to the 

25 database system 18. As discussed above, the server system 16 also includes a layer 

manager 46, which combines or aggregates objects extracted from the database 56 into 
files 48 that contain information that visually represent an image that can be depicted in 
the chent system 14. 

In one embodiment, the information is in a markup language such as the Virtual 

30 Reality Modeling Language (VRML), which is a file format for describing interactive 

three-dimensional objects and virtual worlds that can be experienced by a user. VRML is 



3 



described in the "Virtual Reality Modeling Language Specification/' Version 2.0, 
ISO/IEC CB 14772, dated in August 1996. Other markup languages include the 
Hypertext Markup Language (HTML) and the Extensible Markup Language (XML). 
HTML is described in "HTML 4.0 Specification," W3C Recommendation, dated 
5 April 1998; and XML is described in "Extensible Markup Language (XML™) i.o," W3C 
Recommendation, dated February 1998. VRML, HTML, and XML provide common 
platform-independent languages that can be exchanged between systems over the data 
network 12. 

In the ensuing description, reference is made to files 48 according to VRML; 

10 however, in further embodiments, other formats can be used to represent images to be 
transported to the client system 14 for display. The VRML files 48 created by the layer 
manager 46 are communicated by the communications service 44 to the chent system 14 
over the data network 12. 

The server system 16 includes a network interface 40 coupled to the data network 

15 12, and a protocol stack 42 above the network interface 40. One example of the protocol 
stack 42 is a UDP/IP (User Datagram Protocol/hitemet Protocol) stack. IP specifies 
packet-based communications over the data network 12, and is described in Request for 
Comments 791, entitled "Litemet Protocol," dated September 1981. UDP is a transport 
layer for managing connections between nodes over a data network, and is described in 

20 RFC 768, entitled "User Datagram Protocol," dated August 1980. 

The cUent system 14 also includes a network interface 32 that is coupled to the 
data network 12. Above the network interface 32 is a protocol stack 34, which is similar 
to the protocol stack 42 of the server system 16. The client system 14 also includes a 
communications service 26 for enabling communications over the data network 12 with 

25 the server system 16. 

The VRML files 48 transmitted by the server system 16 are received by the client 
system 14 as VRML files 28. The VRML files 28 are accessible by a viewer routine 30, 
such as a VRML browser, which is able to present information in the VRML files 28 in a 
screen 22 of a display 20 in the client system 14. 

30 The client system 14 also includes a query routine 24 that, in response to user 

actions, sends requests to the server system 16 for data in the database 56. For example, 
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the query routine 24 is in conununications with a graphical user interface (GUI) routine 
(not shown) that is adapted to receive selections made in a GUI screen (which can be the 
screen 22) in the display 20. In response to user actions, the query routine 24 prepares a 
query string, such as a Structured Query Language (SQL) string, which is defined by 
5 ANSI (American National Standards Institute). The query string created by the query 
routine 24 is placed into a format that can be commxmicated over the data network 12, 
One example of such a format is the Hypertext Transfer Protocol (HTTP) format, as 
described in RFC 2068, entitled "Hypertext Transfer Protocol— HTTP/1.1," dated 
January 1997. To enable communications of HTTP requests, the communications 

10 services 26 and 44 in the chent system 14 and server system 16, respectively, include 
HTTP service modules. 

Fig. 2 shows a table 150 that is stored in the database 56. In one example, the 
table 150 is an object relational table that has rows and colunms defining entries that 
contain objects. In one embodiment, the data type of the objects stored in the table 150 is 

15 the geospatial data type. However, in other embodiments, other types of complex data 
types can also be employed. 

In one example, the objects stored in the table 150 are used to form "resultant" 
images (or images that result fi-om a combination of other elements). For example, the 
resultant images are formed from a combination of a background image and various 

20 points, lines, and polygons that can be drawn over the background image. In table 150, 
the background image corresponding to each layer is stored in a column 110, the lines 
corresponding to each layer are stored in a column 1 12, points corresponding to each 
layer are stored in the column 114, and polygons corresponding to each layer are stored in 
column 116. Each row can correspond to a different layer, with row 100 storing objects 

25 corresponding to layer 1, row 102 storing objects corresponding to layer 2, and row 104 
storing objects corresponding to layer 3. Each layer can also be stored in multiple rows, 
if additional entries are needed to store objects in that layer. 

In response to a query, such as an SQL query, objects are extracted from the 
appropriate rows and columns of the table 150. The objects extracted include an object 

30 containing a background image and objects containing points, lines, and polygons to draw 
over the background image. Depending on what is requested, only one layer may be 
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extracted or multiple layers may be extracted to form the resultant image. The 
represented resultant images may be two-dimensional or three-dimensional images. The 
images may be still images, or they may be video images. For video images, successive 
layers in the table 150 can correspond to successive frames that are displayed to impart 
5 motion to what is being displayed. 

The objects extracted from the database 56 are received by the layer manager 46, 
which combines or aggregates the objects into a composite image (the resultant image). 
In one embodiment, the resultant image is placed into the VRML format for interactive, 
three-dimensional visual representation. In other embodiments, instead of the VRML 

10 format, other formats can be used. 

Fig. 3 shows a message flow diagram of messages exchanged between, and 
actions performed by, the client system 14, server system 16, and database system 18. In 
response to a user action (such as selection of an icon or other element in the display 20 
or activation of a button), the chent system 14 sends (at 202) a request that contains a 

15 query string, such as an SQL string. When the server system 16 receives the request, the 
server system 16 sends another request (at 204) containing the query string to the 
database system. In one example embodiment, the request sent at 202 is an HTTP 
request, while the request sent at 204 is an Open Database Coxmectivity (ODBC) request. 
The ODBC interface is a call-level interface to enable an application to communicate 

20 with a database manager. In other embodiments, other request formats can be employed. 
In response to the request communicated at 204, the database system 18 extracts 
(at 206) objects from the table 150. The extracted objects are then sent (at 208) to the 
server system 16. The server system 16 combines or aggregates (at 210) the objects into a 
resultant image. The layer manager 46 in the server system 16 then creates (at 212) a 

25 VRML file 48 to represent the resultant image, with the VRML file 48 sent (at 214) to the 
client system 14. In the chent system 14, the viewer routine 30 displays (at 216) the 
image represented by the received VRML file 28, 

One aspect of an image represented according to VRML is its interactive nature. 
The VRML file can define "sensor nodes" that set off events when a user moves to 

30 certain areas of the image and/or when the user chcks on certain elements in the image. 
Thus, if a user performs an action in the image, such as by moving a pointer device (e.g., 
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a mouse) or clicking on an element in the image, that action is communicated to the query 
routine 24. As shown in Fig. 4, upon receiving (at 220) the user selection to update the 
displayed image, the query routine 24 prepares a query string that seeks information 
responsive to the user action. In one case, the user action can specify additional layers to 
5 add to the image. The query string can be a string that requests multiple layers (including 
the original layer and additional one or more layers). 

The client system 14 sends a request (at 222) containing the query string to the 
server system 16, which then sends (at 224) a request containing the query string to the 
database system 18. In response to the query, the database system 18 extracts objects (at 

10 226) associated with the multiple layers from the table 150. The extracted objects are 
sent (at 228) to the server system 16. hi the server system 16, the layer manager 46 
combines or aggregates (at 230) the objects (corresponding to the multiple layers) into a 
composite image. The composite image is represented by creating another VRML file (at 
232). The server system 16 then sends the VRML file (at 234) to the chent system 14, 

15 which then displays (at 236) the image specified in the VRML file. 

Fig. 5 shows extraction of layer 1 objects 300 (background image), 302 (points), 
304 (lines), and 306 (polygons) in response to a first request 320. The objects 300, 302, 
304, and 306 are communicated to the layer manager 46, which combines the objects into 
a composite image and represents the composite image in a VRML file 310. 

20 Fig. 6 shows extraction of objects from the database 56 for both layers 1 and 2 in 

response to a second request 340. The second request 340 may have been generated by 
the chent system 14 in response to user action in the layer 1 image, as discussed above. 
The layer 1 objects 300, 302, 304, and 306 are extracted along with layer 2 objects 320 
(containing points), 322 (containing hnes), and 324 (containing polygons). The objects 

25 300, 302, 304, 306, 320, 322, and 324 are combined by the layer manager 46 and 
represented in a VRML file 310, 

In another embodiment, instead of having to re-extract both layer 1 and layer 2 
objects, the layer 1 image can be stored in the server system so that only layer 2 objects 
need be extracted from the database 56. By reducing the number of objects that have to 

30 be extracted, processing time is reduced in response to requests from the client system 14. 
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As discussed above, various software routines or modules are executable on 
corresponding control units in the client system 14 and server system 16. Each of the 
control units includes a microprocessor, a microcontroller, a processor card (including 
one or more microprocessors or microcontrollers), or other control or computing devices. 
5 As used here, a "controller" refers to hardware, software, or a combination of both. 

The storage units referred to in this discussion include one or more machine- 
readable storage media for storing data and instructions. The storage media include 
different forms of memory including semiconductor memory devices such as dynamic or 
static random access memories (DRAMs or SRAMs), erasable and programmable read- 

1 0 only memories (EPROMs), electrically erasable and programmable read-only memories 
(EEPROMs) and flash memories; magnetic disks such as fixed, floppy and removable 
disks; other magnetic media including tape; and optical media such as compact disks 
(CDs) or digital video disks (DVDs). Instructions that make up the various software 
routines or modules are stored in respective storage units. The instructions when 

1 5 executed by a respective control unit cause the corresponding system to perform 
programmed acts. 

The instructions of the software routines or modules are loaded or transported to 
each system in one of many different ways. For example, code segments including 
instructions stored on floppy disks, CD or DVD media, a hard disk, or transported 

20 through a network interface card, modem, or other interface device are loaded into the 
system and executed as corresponding software routines or modules. In the loading or 
transport process, data signals that are embodied in carrier waves (transmitted over 
telephone lines, network lines, wireless links, cables, and the Uke) communicate the code 
segments, including instructions, to the system. Such carrier waves are in the form of 

25 electrical, optical, acoustical, electromagnetic, or other types of signals. 

While the invention has been disclosed with respect to a limited number of 
embodiments, those skilled in the art will appreciate numerous modifications and 
variations therefi*om. It is intended that the appended claims cover such modifications 
and variations as fall within the true spirit and scope of the invention. 
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What is claimed is: 

1 LA method of gathering data from a database, comprising: 

2 receiving, in a server system, objects containing image data extracted from 

3 the database in response to a request received from a cHent system, the objects 

4 corresponding to one or more layers; and 

5 in the server system, combining the objects and creating a file containing a 

6 representation of the image data for communication to the client system. 

1 2. The method of claim 1 , wherein receiving the object comprises receiving 

2 objects extracted from an object relational database. 

1 3. The method of claim 1, wherein creating the file comprises creating a 

2 markup language file. 

1 4. The method of claim 3, wherein creating the markup language file 

2 comprises creating a Virtual Reality Markup Language file. 

1 5. The method of claim 1 , wherein receiving the objects comprises receiving 

2 objects containing geospatial data. 

1 6. The method of claim 1, wherein receiving the objects comprises receiving 

2 the objects containing at least one of the following elements: points, lines, and polygons. 

1 7. The method of claim 1, wherein receiving the objects comprises receiving 

2 the objects containing at least one of the following elements: an image, points, Unes, and 

3 polygons. 

1 8. The method of claim 7, wherein combining the objects comprises 

2 combining two or more of the image, points, lines, and polygons. 
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1 9. The method of claim 8, wherein creating the file comprises creating a 

2 Virtual Reality Markup Language file. 

1 10. The method of claim 1 , further comprising receiving a request for plural 

2 layers of image data, and wherein receiving the objects comprises receiving objects 

3 extracted JSrom the database for the plural layers. 

1 1 1 , The method of claim 1 0, wherein creating the file comprises creating a 

2 Virtual Reality Markup Language file. 

1 12. The method of claim 10, fiirther comprising: 

2 displaying image data represented by the Virtual Reality Markup Language 

3 file in the client system; and 

4 generating the request for plural layers of image data in response to an 

5 interactive user action with respect to the displayed image data. 

1 13. A system comprising: 

2 an interface to a database system; 

3 an interface to a client system; and 

4 a controller adapted to receive a request firom the client system, receive 

5 objects containing geospatial data extracted firom the database system in response to the 

6 request, and combine the objects into a file that provides a visual representation of the 

7 image data. 

1 14. The system of claim 13, wherein the database system comprises an object 

2 relational database system. 

1 15. The system of claim 13, wherein the geospatial data contains at least one 

2 of an image, points, lines, and polygons. 
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1 16. The system of claim 15, wherein the database system comprises a table 

2 containing the image, points, lines, and polygons, the objects being extracted from 

3 different columns of the table, 

1 17. The system of claim 13, wherein the file comprises a markup language 

2 file. 

1 18. The system of claim 13, wherein the file comprises a Virtual Reality 

2 Markup Language file. 

1 14. An article comprising at least one storage medium containing instructions 

2 that when executed cause a server system to: 

3 receive a request from a client system for data in a database; 

4 receive objects containing geospatial data from the database in response to 

5 the request; and 

6 combine the objects into a file to represent an image that is a composite of 

7 the combined geospatial data. 

1 15. The article of claim 13, wherein the instructions when executed cause the 

2 server system to combine the objects into a Virtual Reahty Markup Language file. 

1 16. The article of claim 1 3 , wherein the instructions when executed cause the 

2 server system to receive objects containing geospatial data that include at least one of an 

3 image, points, lines, and polygons. 

1 17, The article of claim 1 6, wherein the instructions when executed cause the 

2 server system to receive objects containing the image, points, lines, and polygons from 

3 different colunms of a table in the database. 

1 18. The article of claim 1 7, wherein the instructions when executed cause the 

2 server system to receive objects from an object relational database system. 
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1 19. The article of claim 13, wherein the instructions when executed cause the 

2 server system to receive objects associated with a plurality of layers of an image. 

1 20. The article of claim 13, wherein the request received from the cUent 

2 system is for a first layer of the image, the instructions when executed further causing the 

3 server system to receive a second request from the client system for a plurality of layers 

4 of the image. 



12 



ABSTRACT OF THE DISCLOSURE 



A server system is capable of receiving requests from a client system for data 
within a database system, such as an object relational database system. In one 
5 arrangement, objects are stored in relational tables, with the objects containing geo spatial 
data. The geospatial data contains one or more of the following: an image, points, lines, 
and polygons. The objects containing the geospatial data are combined by a layer 
manager executing in the server system to form a composite image. The composite 
image is represented in a file, such as a markup language file, that is communicated to the 
10 client system. In one embodiment, the file is a Virtual Reality Markup Language file. 
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